Maximizing the Spread of Influence through a Social Network
ثبت نشده
چکیده
Suppose we want to market a product or promote an idea or behavior in a society. In order to do so, we can “target” individuals, say by offering free samples of the product or explaining an idea, such as the consequences of drug abuse to teenagers (or college students). These people can then influence other people by word of mouth, and those people in turn can influence more people, and so on, creating a cascade of recommendations. The problem becomes how to find a given number of individuals who together will have the greatest influence. This is the “Influence Maximization Problem”, which we shall formalize and discuss later.
منابع مشابه
The Influence of Location on Nodes’ Centrality in Location-Based Social Networks
Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...
متن کاملOn Influential Node Discovery in Dynamic Social Networks
The problem of maximizing influence spread has been widely studied in social networks, because of its tremendous number of applications in determining critical points in a social network for information dissemination. All the techniques proposed in the literature are inherently static in nature, which are designed for social networks with a fixed set of links. However, many forms of social inte...
متن کاملParameterized Approximability of Maximizing the Spread of Influence in Networks
In this paper, we consider the problem of maximizing the spread of influence through a social network. Here, we are given a graph G = (V,E), a positive integer k and a threshold value thr(v) attached to each vertex v ∈ V . The objective is then to find a subset of k vertices to “activate” such that the number of activated vertices at the end of a propagation process is maximum. A vertex v gets ...
متن کاملA Balanced Method for Budgeted Influence Maximization
With the flourish of Web-based large Online Social Networks (OSNs), people on OSNs can easily yield influence on others. Finding how the influence spreads and maximizing influence spread within OSNs have been extensively studied. State-of-the-art researches suffer two defects: (a) need to acquire the topological structure of the network, which is impractical for the continuously changing networ...
متن کاملCliques Role in Organizational Reputational Influence: A Social Network Analysis
Empirical support for the assumption that cliques are major determinants of reputational influence derives largely from the frequent finding that organizations which claimed that their cliques’ connections are influential had an increased likelihood of becoming influential themselves. It is suggested that the strong and consistent connection in cliques is at least partially responsible for the ...
متن کامل